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TRANSITION METRIC UNIT 
CALCULATION OF THE METRICS 



BUILDING UP THE TRELLIS 
(ONE ACS OPERATION PER NODE OR 
ONE ACS BUTTERFLY PER TWO NODES) 



SURVIVOR-MEMORY-UNIT 
BACKTRACKING 



SAVING OF DECODED MESSAGE^ 



BRANCH METRIC 1 - 

PATH METRIC 1 ■ 
BRANCH METRIC 2 ■ 

PATH METRIC 2 ■ 



— » | COMP I 



COMP 



^SURVIVOR PATH 
METRIC 1 



^SURVIVOR PATH 
METRIC 2 



PATH METRIC 1 - 
BRANCH METRIC 2 ■ 
PATH METRIC 2 ■ 



300 



COMP 



J20 



-^SURVIVOR PATH 
METRIC 1 

^350 



H COMP I— 



340 



-SURVIVOR PATH 
METRIC 2 

"^360 
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bm=0^\ 
bin=l -*\ 

bm^l-* 
bm=0-^ 

bM=l ^ 



oU^^bi =0 



X^ X^ X^ X^ X^ 0 



Xi X^X^X^X^ 1 



X^X^X^X^X^ ih^w=o 




X^ X^ X^ X^ X^ 0 



X^ X^ X3 X^ X^ 0 



X^X^X^X^X^ 1 



X^X^X^X^X^ 1 



X^ X^ X3 X^ X^ 0 



X^ X^ X^ X^ X^ 1 

x^x^x^x^x^ Vr^mh2 



X^ X^ X^ X^ X^ 0 k^=fe3 



x^x^x^x^x^ oU^^ 



X^ X^ X3 X^ X^ 1 



x^x^x^x^x^ vr^hs 



BUTTERFLY TYPE I 



0 x^x^x^x^x^ 




1 x^x^x^x^ 

BUTTERFLY TYPE II 




0 x^x^x^x^x^l 

1 x^x^x^x^lfg] 

BUTTERFLY TYPE III 




0 x^ x^ x^ x^ x^l 

1 x^x^x^x^x^l 

BUTTERFLY TYPE IV 



0 X^ x^ x^ x^ x^ 



1 xi X^ X3 X4 x^l 
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PATH METRIC 1- 
METRICmb4- 
PATH METRIC 3 - 



BUTTERFLY TYPE I 



> 



COMP 



COMP 



^SURVIVOR PATH 
METRIC 1 



^SURVIVOR PATH 
METRIC 2 



METRIC mb4- 
PATH METRIC 1 - 
PATH METRIC 2 - 



BUTTERFLY TYPE II 

iriG. SB 



> 



^ 



COMP 



^ COMP Y 



-^SURVIVOR PATH 
METRIC 1 



SURVIVOR PATH 
METRIC 2 



J 
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METRIC mb2- 

PATH METRIC 1 - 
METRIC mb3- 

PATH METRIC 2 - 



BUTTERFLY TYPE III 



> 



> 



COMP 



COMP 



-^SURVIVOR PATH 
METRIC 1 



-^SURVIVOR PATH 
METRIC 2 



METRIC MbS- 

PATH METRIC 1 - 
METRIC mb2- 

PATH METRIC 2 - 



BUTTERFLY TYPE IV 



> 
> 



COMP 



COMP 



'-SURVIVOR PATH 
METRIC 1 



-^SURVIVOR PATH 
METRIC 2 



J 



